public class LeetCode392 {
    /**
     *
     * @param s 子集
     * @param t 父集
     * @return 子集是否是父集的子集
     */
    public boolean isSubsequence(String s, String t) {
        if(s.length() > t.length()){
            return false;
        }

        if (s.length() == 0){
            return true;
        }

        int sIndex = 0;
        char[] sChars = s.toCharArray();
        char[] tChars = t.toCharArray();

        for(int i = 0; i < t.length(); i++){

            if (sChars[sIndex] == tChars[i]){
                sIndex++;
                if(sIndex >= sChars.length){
                    return true;
                }
            }
        }

        return sIndex == sChars.length;
    }
}
